Core-Periphery Detection in Hypergraphs

نویسندگان

چکیده

Core-periphery detection is a key task in exploratory network analysis where one aims to find core, set of nodes well connected internally and with the periphery, only (or mostly) core. In this work we propose model core-periphery for higher-order networks modeled as hypergraphs, method computing core-score vector that quantifies how close each node particular, show solves corresponding nonconvex optimization problem globally an arbitrary precision. This turns out coincide computation Perron eigenvector nonlinear hypergraph operator, suitably defined terms incidence matrix hypergraph, generalizing recently proposed centrality models hypergraphs. We perform several experiments on synthetic real-world hypergraphs showing outperforms alternative algorithms, particular those obtained by transferring established graph methods setting via clique expansion.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Core-Periphery Structure in Networks

Intermediate-scale (or “meso-scale”) structures in networks have received considerable attention, as the algorithmic detection of such structures makes it possible to discover network features that are not apparent either at the local scale of nodes and edges or at the global scale of summary statistics. Numerous types of meso-scale structures can occur in networks, but investigations of such f...

متن کامل

Core and periphery in networks

We study a model of network formation where the bene…ts from connections exhibit decreasing returns and decay with network distance. We show that the unique equilibrium network is a periphery-sponsored star, where one player, the center, maintains no links and earns a high payo¤, while all other players maintain a single link to the center and earn lower payo¤s. Both the star architecture and p...

متن کامل

Core and Periphery in Endogenous Networks

Many economic and social networks share two common organizing features: (1) a coreperiphery structure; (2) positive correlation between network centrality and payo¤s. In this paper, we build a model of network formation where these features emerge endogenously. In our model, the unique equilibrium network architecture is a periphery-sponsored star. In this equilibrium, one player, the center, m...

متن کامل

Chaos in the Core-Periphery Model

This paper shows that the standard continuous-time core-periphery model – the foundation of the New Economic Geography – is not robust: simply reformulating it in discrete time has profound implications. The continuous-time model can only exhibit stationary long-term behavior, and high transport costs are perceived as stabilizing. In contrast, the discrete-time model can exhibit cycles of any p...

متن کامل

Identification of core-periphery structure in networks

Many networks can be usefully decomposed into a dense core plus an outlying, loosely connected periphery. Here we propose an algorithm for performing such a decomposition on empirical network data using methods of statistical inference. Our method fits a generative model of core-periphery structure to observed data using a combination of an expectation-maximization algorithm for calculating the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM journal on mathematics of data science

سال: 2023

ISSN: ['2577-0187']

DOI: https://doi.org/10.1137/22m1480926